151D - Quantity of Strings - CodeForces Solution

#include <bits/stdc++.h>
using namespace std;
#define ll long long
const ll M = 1e9+7;
int main(){
    ll n,m,k; cin>>n>>m>>k;
    ll ans =1;
    if(k==1 or k>n){
        for(ll i=0;i<n;i++){
            ans = (ans%M * m%M)%M;
        }
    }
    else if(k==n){
        for(ll i=0;i<(n+1)/2;i++){
            ans = (ans%M * m%M)%M;
        }
    }
    else if(k%2==1){
        ans = (m*m)%M;
    }
    else{
        ans = m;
    }
    cout<<ans;
return 0;
}